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Abstract: 

In this paper, we propose a cognitive radio based Internet access framework for 
disaster response network deployment in challenged environments. The proposed ar- 
chitectural framework is designed to help the existent but partially damaged networks 
to restore their connectivity and to connect them to the global Internet. This architec- 
tural framework provides the basis to develop algorithms and protocols for the future 
cognitive radio network deployments in challenged environments. 

Key-words: Cognitive radio networks, challenged environments, Internet access 
framework, disaster response networks. 
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Une architecture d'acces a internet basee sur la radio 

cognitive pour le deploiement des reseaux en cas de 

catastrophes dans des environnements hostiles 

Resume : Dans cet article, nous proposons une architecture d'acces a internet basee 
sur la radio cognitive pour le deploiement des reseaux en cas de catastrophes dans des 
environnements hostiles. L' architecture proposee est con^ue pour aider les reseaux 
existants et particulierement ceux endommages pour reconstituer leur connectivite et 
les relier a 1' Internet. L' architecture proposee constitue la base pour le developpement 
de protocoles et algorithmes pour les reseaux radio cognitifs deployes dans des 
environnement hostiles. 

Mots-cles : Reseaux radio cognitifs, environnement hostiles, architecture d'acces a 
internet. 
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1 Introduction 

Natural disasters like earthquake or storms are unpredictable and rather a frequent phe- 
nomenon these days. The collapse of communications infrastructure is the usual effect 
of disaster In fact, different types of communication networks could be affected by 
a disaster For instance, base stations of cellular networks, lack of connectivity be- 
tween sensors and sink in static WSNs, damage in the existing WLANs etc. Thus, 
these partially damaged coexistent networks that were previously deployed are now 
disconnected and all kind of wireless communication cease to work. 

In spite of technological advancements, the instantaneous deployment of core telecom- 
munication infrastructure, for e.g. base stations in the case of cellular networks, is not 
feasible because of planning and cost. Besides, there is a quick need to help rescue 
teams or NGOs to facilitate organized help and rehabilitation works, which further 
motivates the need of rapid ad-hoc network infrastructure deployment. The goal of this 
rapidly deployed ad-hoc network infrastructure is to provide connectivity and Internet 
access to partially destroyed networks and to help the rescue team members, until the 
telecommunication infrastructure is repaired. The use of WLANs can be the solution, 
and that is in fact what in Hiati lITOl engineers did but the achieved communications 
suffered considerable delays. However, these disaster response networks, which we re- 
ferred as challenged networks, impose several constraints like intermittent connectiv- 
ity, delay, high error rates, no end-to-end paths, unreliable links, heterogeneous devices 
and operating environment, lack of infrastructure, to name a few. In fact, disasters and 
emergencies are unpredictable, and network deployment should allow rapid and ad- 
hoc deployment, and must be specifically designed to cater the needs of challenged 
environments. 

In this paper, we propose a Cognitive Radio Based Internet Access Framework for 
Disaster Response Network Deployment in Challenged Environments. In fact, cogni- 
tive radio is the term first coined by J. Mitola et al. IfTTl in the year 1999 for efficient 
spectrum utilization. These cognitive radio devices are capable to change their operat- 
ing parameters on-the-fly and adapt with respect to the environment 0. By doing so. 
Cognitive Radio (CR) devices opportunistically exploits the spectrum left unoccupied 
by Primary Radio (PR) nodes. Moreover, cognitive radio devices operate in an ad-hoc 
fashion and form cognitive radio ad-hoc networks. In this way, through our proposed 
framework and by exploiting cognitive radio technology, the goal of providing robust 
connectivity and Internet access to partially destroyed networks can be easily achieved. 
In this context, to allow CR devices to restore the connectivity of partially destroyed 
coexistent network as well as providing Internet accessibility, an architectural frame- 
work is required, which in turn provides rapid, cost-effective, and robust connectivity. 
Recently, lITTl discussed the use of cognitive radio in public safety systems, while a 
cognitive agent based approach for post-disaster communication is proposed in |15|, 
nevertheless, the connectivity of partially destroyed networks and their connectivity to 
the global Internet is still an unaddressed topic. 

In challenged environments. Cognitive Radio Ad-Hoc Networks (CRNs) is a promis- 
ing technology and capable to federate the communication of coexistent networks tem- 
porarily. In fact, several distinguished features of cognitive radio technology make 
CRN an easy to deploy and flexible solution for challenged environments. These fea- 
tures include for instance the accessibility and flexibility of communication over the 
whole spectrum band. Another important feature is the multi -radio capability of CRNs 
which can further be used to control communication overhead. For instance, if one 
radio is available per device, flooding should be avoided in order to limit communica- 

RR n° 7285 



Husain Rehmani & Carneiro Viana & Khalife & Fdida 



tion overhead, what requires the design of different forwarding mechanisms. However, 
if muhi-radios are available, flooding can become a powerful transmission strategy, if 
access to channels is well done. 

Despite the availability of whole communication spectrum band, concentration of 
all the radio devices over a single spectrum band could lead to contention and collision 
problems, which further reduces the connectivity to global Internet. Cognitive Radio 
could help a lot on these, by providing more "communication space" to devices. In 
addition, the inherent self-organizing capabilities of cognitive radio devices i.e. detect 
and jump among channels, features provided by the spectrum sensing and allocation, 
and the ad-hoc deployment can also be interesting for post-disaster situations. 

The remainder of this paper is organized as follows: Section|2]discusses the related 
work. The architecture of the proposed framework is presented in Section |3] Issues 
and challenges concerning deployment and connectivity of the proposed framework are 
discussed in Section|4] Section|5]discusses the use of channel selection strategy SURF 
in conjunction with the proposed architecture. Finally, we conclude in Section|6] 



2 Related Work 

Recent work on the deployments of cognitive radio networks in post-disaster situations 
include fTTl and fTS^. The authors in |11| discussed several opportunities from the 
aspect of cognitive radio in public safety, however, these discussions remained gen- 
eral without proposing a feasible architecture or framework. A cognitive agent based 
approach for post-disaster communication is proposed in |15| but the authors did not 
explain how the connectivity of partially destroyed networks as well as their connec- 
tivity to the global Internet could be achieved. In summary, the problem of restoring 
connectivity of partially destroyed networks and connecting them to global Internet is 
still unaddressed. 

Another cognitive radio based network architecture DIMSUMnet |6j is proposed 
for the integration of cognitive radio networks into the global Internet. This architec- 
ture is specifically designed for cellular networks and based on a centralized regional 
spectrum broker and does not cater the needs of rapid and ad-hoc network deploy- 
ments, mostly required in post-disaster situations. Moreover, this architecture requires 
significant time in planning and deployment, and requires strong coordination with the 
existing infrastructure, instead of opportunistic, distributed, rapid, and un-coordinated 
deployments mostly required in challenged environments. Compared to |6|, our pro- 
posed architecture is totally rapid, distributed, cost-effective, suitable for ad-hoc de- 
ployment and provides robust connectivity to partially destroyed networks. 

In addition, cognitive radio ad-hoc networks has been widely used in several ap- 
plication scenarios including military and mission-critical networks llT4l . ||2TI . and 
consumer-based applications 21, ||5l, Q. Cognitive radio technology can also play 
an important role in E-health applications ifTSJ . ||9J. These aforementioned works are 
not suitable for post-disaster situation and can not be directly implemented in such 
scenarios. Consequently, there is a need to exploit inherent features of cognitive radio 
technology and tailor them to be well operated for disaster response networks. Thus, 
keeping altogether in mind; the adaptive and inherent self-organizing capabilities of 
cognitive radio devices lfT2l . their potential applications, and recent advancement in 
hardware technology f23l, make the cognitive radio technology the most suitable radio 
access technology for challenged environments. 
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3 An Internet Access Framework for Future Cognitive 
Radio Networks 

Internet Access Framework for Future Cognitive Radio Networks is a three-tier ar- 
chitectural framework tailored to implement and deploy real cognitive radio network 
applications in challenged communication environments. Fig.[T]depicts the concept of 
Internet Access Framework for Future Cognitive Radio Networks. The building blocks 
of this architecture are: (1) Cognitive Radio (CR) devices, (2) Cognitive Multi-Radio 
Mesh Routers (CMR), and (3) Internet Portal Point. 

gSS Cognitive iVIuiti-Radio iVIesli Router (CiVIR) 
Kfffl) Internet Portai Point 



W^ 



Cognitive Radio Devices 
Primary Radio Nodes 

Primary Base Station 




Figure 1 : An Internet Access Framework for Future Cognitive Radio Networks 



In this architecture, we consider partially destroyed networks as primary networks 
and their nodes as primary nodes. Indeed, our objective is to detect on-going commu- 
nications of the partially destroyed infrastructures in order to offer them connectivity 
to other parts of the same infrastructure or even to the Internet. It is clear that inter- 
connecting different type of networks using different technologies can be considered 
as a challenging task, however, the flexibility and dynamic spectrum management of- 
fered by CRN can help to overcome these obstacles. In such kind of situations non-CR 
devices can be considered as PR nodes, since they are the users of the network with 
high priority and their communication can not be affected. Non-CR devices need to 
communicate with the CR devices in order to restore their connectivity to other parts 
of the network and Internet. If they detect disconnectivity to other non-CR devices. Ac- 
cess Points, sink, base station or Internet, some how the non-CR devices has be have 
a mechanism to detect the bad performance of their network, then they contact CR de- 
vices. Practically, when non-CR devices, need to communicate with CR devices, they 
first need to detect them. To achieve this goal, CR devices can advertise their presence 
to non-CR devices. Moreover, CR devices have to overhear the channels in order to 
know if the data transmitted by a non-CR device is for another non-CR device or for a 
CR device - to reach the Internet. 
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This architecture can be operated in two scenarios: single-hop and multi-hop. CR 
devices communicate directly with the cognitive multi -radio mesh routers in single-hop 
scenario, while in multi-hop scenario, CR devices create multi-hop path to reach to the 
nearest cognitive multi-radio mesh router 



3.1 Architecture 

In Fig. |2]we show a practical use case of our framework. In the shown scenario, our 
architecture acts as a gateway able to federate various existing infrastructures and re- 
store their connectivity to Internet. We now describe individually the functionality of 
the framework components. 





COGNITIVE RADIO BASED 

INTERNET ACCESS FRAMEWORK 

FOR DISASTER RESPONSE NETWORKS 



Figure 2: A cognitive radio based disaster response network restore the connectivity of 
partially destroyed network to the global Internet. 



3.1.1 Cognitive Radio (CR) Devices 

Cognitive radio devices which are based on software defined radio can access any cog- 
nitive multi -radio mesh router to upload their data to the Internet. These devices can be 
mobile and are capable to directly communicate with the cognitive multi-radio mesh 
router in single-hop fashion, they can also create multi-hop network to reach nearest 
cognitive multi-radio mesh router 

In single-hop scenario, cognitive radio devices are not responsible for their channel 
selection decision, instead cognitive radio devices will provide feedback to the cog- 
nitive multi-radio mesh router about the spectrum occupancy. Cognitive multi-radio 
mesh router will then make an intelligent decision about channel selection and com- 
municate them to CR devices in order to be used for data transmission. 

In the multi-hop scenario, the accessibility of CR devices to the cognitive multi- 
radio mesh router is quite challenging due to lack of any centralized authority. Thus, 
CR devices are responsible themselves to collect the locally inferred spectrum related 
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information and make a channel selection decision alone to reach the cognitive multi- 
radio mesh router. Therefore, an intelligent channel selection techniques should be 
employed that facilitates CR devices in their channel selection decision. In multi-hop 
scenario, cognitive radio devices should be equipped with spectrum fluctuation monitor 
to support intelligent spectrum decision (cf. sec tion U. 1.21 fig.[3]|. 

Basically, cognitive radio devices will be deployed in order to achieve two goals. 
The first one is to relay the data of the heterogeneous networks and/or devices to the 
Internet and the second one is to provide connectivity to the disjoint networks i.e. non- 
CR devices. In the latter case, when CRNs deployed with partially destroyed networks 
to provide connectivity, CR devices will first perform the discovery of the partially 
destroyed networks i.e. infrastructure discovery and then tune themselves to the appro- 
priate operating frequency of the disjoint network. In this manner, CR device will help 
the disconnected network to restore their connectivity. 

More precisely, when CR devices are deployed in an area, they first perform a 
neighborhood discovery. Thus, CR devices will discover still alive non-CR devices. 
In the meantime, non-CR devices will learn the presence of CR devices in the form of 
new neighbors. Note that this process can be completely transparent to non-CR devices 
and may not necessitate any reconfiguration. One example is if a non-CR device after 
the disaster becomes disconnected from the whole network, with the arrival of one or 
more CR devices, the connectivity of that non-CR device can be re-established. 



Primary Node Occupancy 



X 



I 




Input by CR device to 
Cognitive Mutii-Radio Mesli Router 

1. 




Spectrum Opportunity DataBase 



Spectrum Fluctuation Monitor 
Ij' 



Spectrum Decision iUloduie 



Figure 3: Function of Spectrum Fluctuation Monitor in CMRs. 



3.1.2 Cognitive Multi-Radio Mesh Routers (CMRs) 

Cognitive multi-radio mesh routers will be deployed in fixed locations. The main re- 
sponsibility of these cognitive multi-radio mesh routers is to perform inter-communication 
between cognitive radio devices and internet portal point to facilitate data transfer and 
connectivity to Global Internet. 

These cognitive multi -radio mesh routers can operate in two scenarios: (1) single- 
hop, and (2) multi-hop. In the single-hop scenario, cognitive multi-radio mesh routers 
perform channel monitoring, keep track of the spectrum occupancy, generate spectrum 
opportunity map 1221 and facilitate cognitive radio devices in their reliable channel 
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selection decision. Therefore, in this context, cognitive multi-radio mesh routers are 
responsible for channel assignment of the CR devices too. In single-hop scenarios, 
it may happen that non-CR devices generate concurrent transmissions over the spec- 
trum. Thus, cognitive multi-radio mesh routers have to monitor the spectrum, perform 
sensing to detect free channels, and implement a scheduling algorithm to regulate the 
transmissions from CR neighbors to cognitive multi-radio mesh routers in such chan- 
nels, limiting thus the contention. A simple polling mechanism as the one proposed 
in the IEEE 802. 11 standard can be used here to schedule transmissions between CR's 
and cognitive multi-radio mesh routers. Single-hop scenario can be further classified 
into standalone approach and coordinated approach, based on the way spectrum oppor- 
tunities are generated and distributed, as explained hereafter 

In the multi-hop scenario, cognitive multi-radio mesh routers are responsible for 
data relaying, as well as they will also implement scheduling algorithm to order the 
transmissions among their CR neighbors, and to limit contention. 

The monitoring of the spectrum and generation of spectrum opportunity map by 
the cognitive multi-radio mesh routers can be done in two fashions: 

• Standalone Approach: In this approach, cognitive multi-radio mesh routers them- 
selves monitor the spectrum fluctuations without any feedback from or coordi- 
nation with the CR devices. Moreover, cognitive multi-radio mesh routers can 
coordinate with other cognitive multi -radio mesh routers to share spectrum mon- 
itoring related information. In this manner, cognitive multi-radio mesh routers 
maintain a database of the corresponding geographic area and the designated 
radio spectrum. 

• Coordinated Approach: In this approach, cognitive multi-radio mesh routers 
generate and maintains spectrum opportunity map by getting the feedback from 
cognitive radio devices. These cognitive radio devices that are disperse around 
the vicinity of cognitive multi-radio mesh routers detect radio spectrum activ- 
ity and sends this information to the nearest cognitive multi-radio mesh routers. 
This information contains the channel id, channel utilization time, frequency of 
the channel, etc. 

Irrespective of any approach adopted by the cognitive multi-radio mesh routers 
i.e. standalone or coordinated approach in single-hop context only, the collected in- 
formation about spectrum occupancy will be first analyzed by Spectrum Fluctuation 
Monitor, which is then stored in Spectrum Opportunity Database. This database can 
then be used to make predictions about the spectrum utilization. Fig.[3]shows the func- 
tion of a Spectrum Fluctuation Monitor maintained over the cognitive multi -radio mesh 
routers. Then based upon this, an intelligent spectrum decision can be perceived by the 
cognitive multi-radio mesh routers and will be communicated to the cognitive radio 
devices to help them select reliable channels (cf. section|5]for more details). Moreover, 
cognitive multi-radio mesh routers are also responsible to take care of the contention 
over the medium. 



3.1.3 Internet Portal Point 

Internet Portal Point are devices that serves as gateways to the Internet. These devices 
can be stationary or mobile; equipped with powerful communication medium, for e.g. 
satellite-link. They are responsible for sharing Internet bandwidth to, as well as gath- 
ering data from, cognitive multi-radio mesh routers and transfer it to the Internet. 
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3.2 Working Principle 

Initially the network is deployed having a single internet portal point device. This 
device should be connected with the global Internet through the satellite link. In the 
vicinity of this internet portal point, fixed cognitive multi-radio mesh routers are de- 
ployed which are directly connected with the internet portal point. Internet portal point 
shares the Internet connection with these cognitive multi-radio mesh routers. In order 
to increase the coverage area and provide last-mile connectivity, more cognitive radio 
devices can be deployed in multi-hop fashion to reach to internet portal point via cog- 
nitive multi-radio mesh routers. Then, cognitive radio devices are deployed in such 
a manner that they co-ordinate with the partially destroyed network nodes and help 
them to restore their connectivity, provide Internet accessibility or relay their data to 
the global Internet. 

In this manner, the cognitive radio devices first discover the partially destroyed 
existing infrastructure through spectrum sensing and resource discovery mechanisms, 
which we will discuss in section|4] Once detected, they forward the data of the partially 
destroyed network to the nearest cognitive multi-radio mesh router which further relay 
it to the central internet portal point and finally this data reaches to the global Internet. 



Non-CR devices 



{M^ Internet Portal Point 

Cognitive iUlulti-Radio iVIesii Router 




GSiVI Base Station 




j^ J [ Frequency Band # 2 ^ 



Wireless Sensor Networks or Wireless Smart Camera Network 





Figure 4: Cognitive radio based internet access framework helps distinct network enti- 
ties to restore their connectivity to the global Internet. 



3.3 Application Scenarios and Advantages 

In a post disaster situation, one may have information from the partially destroyed 
existing infrastructures in order to have insights about the catastrophe area. For e.g., 
getting connected to a sink node of an smart camera network can play a vital role in 
rescuing lives in the area (cf. Fig. H) the 2nd plane). 

Another example in a post-disaster situation could be a static sink deployed in a 
wireless sensor network to collect the sensed information that may lose the connec- 
tivity to the Internet. And some how the collected data has to be delivered to a base 
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station that will process it. In order to deliver this data to the base station, Internet 
connectivity is required. In addition, after the poster disaster situation, it might happen 
the reachability of humans to the region where the sink is located, might be hard to 
achieve or not be possible. Self-deploying mobile cognitive radio devices can facilitate 
this access by providing Internet connectivity to the sink. 

An important advantage of the proposed architecture is that cognitive radio devices 
can be able to access real updates about weather forecast or seismic forecast of the 
post-disaster area from the natural disaster tracking system (T\ and Geographical In- 
formation Systems (GIS) |1|. Once they have this information, they can help rescue 
team members by guiding them towards safe passages and help them to reach to the 
nearest rescue base stations. Fig.|4]shows different applications of the proposed frame- 
work, where it can restore the connectivity of distinct network entities and connect 
them to Global Internet. 



4 Deployment and Connectivity: Issues and Challenges 

We now discuss how the proposed framework address the issues and challenges con- 
cerning the deployment and connectivity of the CR devices to restore the connectivity 
of partially destroyed networks and to connect them to global Internet. 



4.1 Network Deployment and Connectivity 

Depending on the application requirements, the deployment of cognitive radio devices 
may exhibit different network topologies: (1) single-hop (centralized), and (2) multi- 
hop (ad-hoc). Besides, traditional self-deployment techniques |13| can add extreme 
value to the deployment of cognitive radio devices. When the cognitive radio devices 
are deployed in ad-hoc fashion and they create multi-hop network to reach the cog- 
nitive multi-radio mesh router, the main issue is regarding their connectivity. In fact, 
cognitive radio devices must select reliable channels in order to ensure their connectiv- 
ity. Otherwise, a CR device that intends to upload its data to the Internet may not be 
able to find relaying CR devices and a delay may occur which is undesirable in post 
disaster situations. Moreover, without any intelligent channel selection strategy, there 
will be contention and collisions, which results in packet losses. Thus, to deal with 
these issue, we propose to use our channel selection strategy SURF [20 1 in conjunction 
with the proposed framework. SURF provides a good level of connectivity and is well 
suited for these scenarios (cf. Section|5]for more details). 



4.2 Infrastructure Discovery 

Infrastructure discovery is another important aspect that need to be considered. Pri- 
marily because the deployment of the proposed framework depends on the knowledge 
of network that was operating previously. Insights such as whether the previously de- 
ployed network works with Base Stations (BS) or not, in ad-hoc mode or decentralized 
mode, with a sink, on which frequency, etc can aid the initial deployment and config- 
uration of the proposed framework. Infrastructure discovery means the identification 
of the existing infrastructure, such as wireless sensor networks' nodes and sink, WiFi 
access points, GSM base stations, etc. This infrastructure discovery can be done by 
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using advanced methods that rehes on Software Defined Radio (SDR) 112211 technology 
which scans the radio spectrum, search for beacons and radio signals, and identify the 
presence of any radio device. 

In order to restore the connectivity of the partially deployed fixed telecommunica- 
tion infrastructure like GSM base stations, prior knowledge about the deployed infras- 
tructure is required. This will facilitate to analyze how much CR devices should be 
deployed and in which geographic region they should be deployed. The real challenge 
is in restoring the connectivity of networks where prior knowledge of the deployed in- 
frastructure is not available. For instance, WLANs, that operates in the ISM band and 
can be heavily deployed in urban city regions and office buildings. Thanks to the in- 
herent capabilities of cognitive radio devices and methods such as fT6l, fSl, the service 
discovery and identification of the available communication technology, such as Blue- 
tooth, WiFi, is now possible. Moreover, these techniques can be also used to identify 
and distinguish different operating devices including Bluetooth piconets, individual 
Bluetooth devices, WiFi access points, sensor nodes, PDAs. 



4.3 Inter-network Coordination 

Inter-network coordination means how the cognitive radio devices communicate with 
distinct network entities. This challenge is addressed in the proposed framework by 
exploiting the inherent capabilities of CR devices. For instance, during the infrastruc- 
ture discovery phase, CR devices already aware of distinct network entities and their 
operating frequency. Thus, to communicate with a distinct network entity, for example, 
a sensor node, a cognitive radio device will tune itself to the sensor nodes' operating 
frequency. In this manner, cognitive radio device have to select one channel to com- 
municate with sensors and other channel to communicate with cognitive radio devices 
or cognitive multi-radio mesh routers. 



5 Channel Selection Strategy SURF for CR Devices and 
CMRs 

When CR devices wants to upload their data to the Internet, they are required to com- 
municate with the cognitive multi-radio mesh router over a particular channel. Without 
any intelligent channel selection strategy, concentration of all the cognitive radio de- 
vices over a particular channel could lead to contention and collision problems, which 
further reduces the connectivity to the global Internet. Thus, channel selection plays a 
vital role in efficient and reliable data relaying to the cognitive multi-radio mesh router 
and/or between to cognitive radio devices which operates in multi-hop fashion to reach 
the cognitive multi-radio mesh router 

In scenarios where cognitive multi-radio mesh routers are responsible for channel 
assignment to CR devices, a channel selection strategy proposed by us 12011191 could 
be executed by the cognitive multi-radio mesh routers. Here, the mode of communi- 
cation between the cognitive radio devices and cognitive multi-radio mesh routers is 
single-hop. But, when cognitive radio devices communicate with other cognitive radio 
devices and create a multi-hop network to reach to cognitive multi-radio mesh routers, 
the task of relaying data to the cognitive multi-radio mesh routers will be much more 
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challenging. This is due to the diversity in the number of available channels and lack of 
any centralized authority. Therefore, keeping these challenges in mind, more recently 
we proposed a channel assortment strategy SURF [20 , 191 . SURF channel assortment 
is performed in a distributed way and is based only on information locally inferred by 
CR devices. 



5.1 Performance Evaluation 

To evaluate the feasibility and usability of the framework, we use SURF EOl . |fT9ll to 
be implemented by CR devices to relay data towards cognitive multi-radio mesh router. 



RD: Ch = 5 ^^^ 

RD: Ch = 15 CSSS3 

SURF: Ch = 5 iwv^^wj 

SURF: Ch = 15 





Number of Cognitive Multi— radio Mesh Routers 



Figure 5: Comparison of average one-hop neighbors delivery ratio for random (RD) 
and our strategy (SURF), when channels=5 and channels=15, for varying number of 
cognitive multi-radio mesh routers. 



5.1.1 Simulation Environment 

We consider a post-disaster scenario in which the existing infrastructure is partially 
destroyed but still there are some alive non-CR devices that need Internet connectivity 
to deliver emergency messages, alerts or wants to deliver their data to the Internet (cf. 
bottom plane of Fig|4]i. In order to restore the connectivity and to help the rescue 
team members, we deploy an ad-hoc cognitive radio network in which CR devices 
communicate in multi-hop fashion in order to reach the nearest cognitive multi-radio 
mesh router These cognitive mesh routers are deployed randomly and upload this data 
to the Internet via internet portal point. 

First, the channel selection phase starts in which CR devices execute SURF ['20" 19] 
and select the best channel for transmission and/or overhearing. The message dissem- 
ination phase then starts, in which a randomly selected CR device, who received the 
data from the non-CR device, disseminates the message on the selected channel by 
setting the TTL. CR neighbor devices that are on the same selected channel will over- 
hear the message, decrease TTL, redo the spectrum sensing, select the best available 
channel, and disseminate the message to the next-hop neighbors until TTL=0. In this 
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manner, the message is traversed throughout the network and if at any stage, CR de- 
vice and cognitive muhi-radio mesh router are on the same channel, the message will 
be delivered to the cognitive multi-radio mesh router. 



5.1.2 Reachability of Cognitive Multi-radio Mesh Routers 

The data will be delivered to the Internet ijf\l is received by the one-hop neighbors of 
the cognitive multi-radio mesh router The hop-by-hop delivery of this data is more 
difficult in the presence of PR nodes and multiple channels and it is difficult to guar- 
antee that CR devices will have receivers when they transmit. Thus, in order to check 
the data is successfully delivered to one-hop neighbors of cognitive multi-radio mesh 
router, we calculate the average delivery ratio of message reached to one-hop neighbors 
ofCMRs. 

Fig. |5] compares the average one-hop neighbors delivery ratio for random (RD) 
and our strategy (SURF), when channels=5 and channels=15, for varying number of 
cognitive multi-radio mesh routers. Note that in RD strategy, channels are randomly 
selected to be used by CR devices for transmission and/or overhearing, i.e. without any 
consideration to the ongoing PR and CR activity over these channels. SURF allows the 
average delivery ratio of 65% and 80% messages to the one-hop neighbors of cognitive 
multi-radio mesh routers in the network, compared to 65% and 40% in the RD case, 
for Ch=5 and Ch=15 respectively. When there is a increase in the number of channels 
i.e. Ch=15, SURF allows the average delivery ratio of 80% messages to the one-hop 
neighbors of cognitive multi-radio mesh routers in the network, compared to 40% in 
the RD case. In fact, this happens since during channel selection SURF considers both 
the PR nodes and number of CR neighbor receivers. These results show the good level 
of network connectivity provided by SURF, suitable for reliable data relaying. 



6 Conclusion 

In this paper, we have discussed that cognitive radio network can be served as a core 
technology which enables partially destroyed networks to restore their connectivity. 
In this regard, we presented a cognitive radio based Internet access framework for 
disaster response network deployment in challenged environments. This architecture is 
specially designed to cater the needs of challenged environments. We then highlighted 
issues and challenges in the deployment of this architecture. We believe that this work 
can be served as a basis to build new algorithms and protocols that lead us to federate 
various communication paradigms. 
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